#include <stdio.h>
#include <string.h>

int main() {
    int n;
    scanf("%d",&n);
    while(n--) {
        char str[200];
        int arr[26];
        memset(arr,0,sizeof(arr));
        scanf("%s",str);
        for(int i=0;i<strlen(str);i++) {
            arr[str[i]-'a']++;
        }
        int min=0,num=0; //num记录重复数是奇数的个数
        for(int i=0;i<26;i++) {
            if(arr[i]>1) min=min+arr[i]/2;
            if(arr[i]%2) num++;
        }
        if(min+num>26) {
            min+=num;
            int temp=min-25;
            while(temp>1) {
                min=min+temp/2;
                temp=temp-temp/2;
            }
            printf("%d\n",min-num);
            continue;
        }
        printf("%d\n",min);
    }
    return 0;
}